줄을 자르다 검지offer 면접문제:14 밧줄 자르기(Java 버전) 제목. 길이가 n인 밧줄을 드리겠습니다. 밧줄을 m단(m와 n은 모두 정수입니다. n>1과 m>1)으로 잘라주세요. 각 밧줄의 길이는 k[0],k[1],...,k[m]로 적으세요.실례지만 k[0]k[1]...*k[m]의 최대 곱셈은 얼마입니까?예를 들어 밧줄의 길이가 8이면 우리는 그것을 길이가 각각 2, 3, 3의 3단으로 자르는데 이때 얻은 최대 곱셈은 18이다. 사고의 방향 동적 계획 ... 데이터 구조 및 알고리즘줄을 자르다동적 기획
검지offer 면접문제:14 밧줄 자르기(Java 버전) 제목. 길이가 n인 밧줄을 드리겠습니다. 밧줄을 m단(m와 n은 모두 정수입니다. n>1과 m>1)으로 잘라주세요. 각 밧줄의 길이는 k[0],k[1],...,k[m]로 적으세요.실례지만 k[0]k[1]...*k[m]의 최대 곱셈은 얼마입니까?예를 들어 밧줄의 길이가 8이면 우리는 그것을 길이가 각각 2, 3, 3의 3단으로 자르는데 이때 얻은 최대 곱셈은 18이다. 사고의 방향 동적 계획 ... 데이터 구조 및 알고리즘줄을 자르다동적 기획